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Thi-s  is  the  second  quarterly  progress  repon  on  the  project.  'Die  follow  mg  is  a  brief  .>umn,ar>  id’  ;hc 
progress  on  each  of  the  three  research  thrusts  described  in  the  ongtnai  proposal 


Assembly  Planning  Through  Visualtzation 

Three  graduate  stu. tents.  Shiang-Fong  Che.n,  Fay  Gau.  and  .vlei-Chu  Cheng,  has  e  'x’er.  w  orking 
this  re.search  project  under  the  guidance  o:  Dr.  Lin-Lin  Chen. 

Shiang-Fong  Chen,  an  MS  .student,  has  been  working  on  automated  generation  of  disassembly/ 
as.sembty  plans  tor  two-dimerolonal  as.%emblie.s.  She  has  impiemeiucd  an  algonthm  for  generating 
disassembly  plans  by  utilizing  information  that  can  be  obtained  from  mating  faces  of  componcni'’ 
The  output  of  her  program  is  a  disas.sembly  sequence  and  feasible  directions  for  disassembiing  the 
components.  This  information  is  then  fed  into  an  animation  program  to  simulate  the  disassembly 
process  on  an  SGI  workstation.  She  is  currently  e.xtencing  ner  work  to  hnding  directions  for  sepa¬ 
rating  two  component-s  which  do  not  have  mating  faces. 

Fay  Gau.  also  an  MS  student,  started  in  January  to  work  on  computing  a  representation  of  all  direc¬ 
tions  in  which  .r  giver,  surface  is  cornpieteiy  visible.  Corr  putat'on  of  these  directions  arc  cnt-cal  m. 
disassembly/assembly  planning  since  they  are  the  directions  along  which  two  componen!>  can  sep¬ 
arate  without  global  interference.  She  has  identified  characteristic.s  of  the  dmections  acros.s  w  hich 
the  a  surface  changes  from  completely  visible  to  partially  visible  or  to  not  visible.  She  has  also 
implemented  a  graphical  interface  on  an  SGI  workstation  for  displaying  these  directions  as  points, 
arcs,  and  regions  on  a  unit  sphere.  A  technical  paper  describing  this  algonthm  is  in  preparation. 

Mei-Chu  Cheng,  a  Ph.D.  student,  has  been  developing  and  implementing  an  algorithm  lor  identi¬ 
fying  pocket  (or  cavity)  features  on  a  component.  NVTien  separating  a  target  component  from 
I  another  component,  if  the  target  component  lies  inside  a  pocket  of  the  mher  component,  then  only 
I  die  surfaces  in  the  pocket  might  obstruct  the  disassembly  of  the  target  component.  Therefore,  by 
identifying  and  concentrating  on  the  pocket  that  contains  the  target  component,  the  number  of  sur¬ 
faces  need  to  be  tested  for  global  interference  can  be  greatly  reduced. 
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Off-line  Programming  and  Visualization  of  Robots 

Two  graduate  students,  Diirren  Knapp  (an  MS  student)  and  Jiin  Troy  u  Fh  D  caiulsdato  ,irc  sup 
poned  by  the  grant  and  are  conducting  research  under  the  guidance  u!  ftotcssoi  Marun  Sandeq) 
loeg. 

Development  of  the  next  generation  of  off-line  programming  software  is  underw  as  'Hns  sottwaic 
will  enable  programming  of  cooperative  robots  and  machine  tools.  The  sufsecair  ss  tscing  vsrusen 
to  operate  in  the  SGI  Performer  environment  to  facilitate  VR  applications. 

Solid  models  of  the  manufacturing  workceU  at  the  Iow  a  Center  for  Emerging  Manufaciunng  Tech 
nology  have  been  developed  to  provide  a  vinual  environment  for  evaluating  off  Imc  programming 
applications.  Jim  Troy  and  Jawad  Mokhtar  have  written  software  to  convert  solid  nuxicis  generated 
in  IDEAS  and  AutoCAD  into  the  proper  format  for  IRIS  Pcrfonricr.  niis  will  enable  the  use  of 
existing  models  of  the  workcelTs  machines  to  be  used  directly  in  VR  appiicauons 

Simulation  and  Verification  of  Material  Removal  Processes 

The  gram  is  currently  supporting  the  research  of  Yunching  Huang,  a  Ph  D  stuilcnt  working  under 
the  guidance  of  Professor  James  Oliver.  Progress  is  continuing  on  the  dexcl-bascd  NC  simulation 
and  dimensional  verification  algorithm.  Several  new  example  applications  have  been  demon 
strated,  and  research  toward  automated  correction  of  hvc-axis  tool  paths  is  underw  ay.  This  work  is 
aimed  at  incorporating  the  tool  chuck  and  holder  mechanism  into  the  verification  algorithm  Spatial 
"senors”  on  these  pans  will  interact  with  the  de.xcl  representation  of  the  milling  environment  to 
indicate  interference.  Neces.sary  corrective  actions  arc  calculated  from  the  degree  of  intcrtcrcnce 
encountered.  An  abstract  fora  technical  paper  describing  rhe  dc.xel-ba.sed  NC  simulation  and  ver¬ 
ification  technique  has  been  accepted  for  the  SIAM  conference  on  Mathematical  Methods  tor 
CAD/CAM.  The  university  research  foundation  will  soon  apply  for  a  patent  on  this  technology. 

Mr.  Nirmal  Nair,  an  MS  student  funded  on  another  gr'mt.  will  defend  his  thesis  in  .Vpnl.  His  work 
on  an  interactive  manufacturability  assessment  tool  for  press  formed  surfaces  has  recently  been 
enhanced  to  incorporate  an  efficient  asse.ssmen(  of  forming  strains  (in  addition  to  its  current  capa¬ 
bility  in  blank  development).  A  paper  describing  his  work  has  been  accepted  for  the  1993  .ASME 
Design  Automation  Conference,  In  May.  Mr.  Nair  will  join  this  project  pursue  his  doctoral  research 
on  virtual  environments  for  forming  processes. 
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